Geometry of Higher-Order Markov Chains

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Higher-Order Kullback-Leibler Aggregation of Markov Chains

In this work, we consider the problem of reducing a first-order Markov chain on a large alphabet to a higher-order Markov chain on a small alphabet. We present informationtheoretic cost functions that are related to predictability and lumpability, show relations between these cost functions, and discuss heuristics to minimize them. Our experiments suggest that the generalization to higher order...

متن کامل

Higher, possibly multivariate, Order Markov Chains in markovchain package

The markovchain package contains functions to fit higher (possibly) multivariate order Markov chains. The functions are shown as well as simple exmaples

متن کامل

Higher-order multivariate Markov chains and their applications

Markov chains are commonly used in modeling many practical systems such as queuing systems, manufacturing systems and inventory systems. They are also effective in modeling categorical data sequences. In a conventional nth order multivariate Markov chain model of s chains, and each chain has the same set of m states, the total number of parameters required to set up the model is O(mns). Such hu...

متن کامل

Markov Chains and Dynamic Geometry of Polygons

In this paper we construct sequences of polygons from a given nsided cyclic polygon by iterated procedures and study the limiting behaviors of these sequences in terms of nonnegative matrices and Markov chains.

متن کامل

Lumpings of Markov Chains, Entropy Rate Preservation, and Higher-Order Lumpability

A lumping of a Markov chain is a coordinate-wise projection of the chain. We characterise the entropy rate preservation of a lumping of an aperiodic and irreducible Markov chain on a finite state space by the random growth rate of the cardinality of the realisable preimage of a finite-length trajectory of the lumped chain and by the information needed to reconstruct original trajectories from t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Algebraic Statistics

سال: 2012

ISSN: 1309-3452

DOI: 10.18409/jas.v3i1.13